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In a charging system for cellular communications, real-time prices for new connections are offered to the customer. The real-tnn< 
prices take into account both prevailing and historic traffic patterns, together with the probability that the customer will move from thci 
current cell into a neighbouring cell. Cells of the network are monitored in clusters. If a customer is located in one particular cell, th< 
price offered to that customer will take into account the probability of handover to a neighbouring cell during the connection, and may als< 
take into account the probability of incoming traffic from neighbouring cells during tiie connection. To enable this predictive pricing, tht 
system stores, and may also update, historic data. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States patty to the PCT on the frait pages of pamphlets publishing international applications under the PCT, 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Anneota 


FI 


Fbland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Austndia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trmidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Vict Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


Cdte d'lvoire 


KF 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroofi 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Koma 


FT 


Portugal 






CU 


Cnba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


uc 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Smgapore 







wo 9.7/37503 . 



The present invention relates to charging systems for use in 
communications. 

5 A fundamental problem in providing a communications network 

infrastructure is the ratio of peak to mean demand. The network infrastructure has 
to be dimensioned to deal with peak demand. This means that resources are not 
profitably utilised when demand lies below its peak. 

In cellular communications systems, or mobile communications systems, 

10 demand can pose a significant problem. The number of customers has increased 
extremely fast. In the UK, there were about one million customers in 1990. By 
1996, there were over six million connections to mobile networks. 

Cellular, or mobile, communications networks have become established 
over the decade between the mid-80s and the mid-90s. There are various types, 

15 including analogue and digital signalling versions. Technical information about 
such networks has been published for instance in "Mobile Radio Telephones in the 
UK" by Dr R.C.V. Macario, published in the UK by Glentop Press Ltd in 1988, in 
the British Telecom Technology Journal, Volume 8, No.1, January 1990, and in the 
British Telecom Technology Journal, Volume 14, No. 3, July 1996. Two articles in 

20 the last quoted reference which may be particularly of interest are "Mobile 
Network Design and Optimisation" by Button, J et al, at pages 29 to 46, and 
"Global System for Mobile Communications - What's in Store?" by Holley, KA, at 
pages 47 to 54. 

Referring to Figure 1 , a mobile network operator provides a set of signal 
25 transmitters 2 for communicating, usually by radio, with a mobile unit carried by 
the customer 10. The signal transmitters 2 are connected to switching units 3 of 
a land-based network, for instance the Public Switched Telecommunications 
Network (PSTN), on which the mobile network operator leases capacity. All long 
distance traffic is generally carried by the fixed network. It is primarily the 
30 customer access links, provided by the signal transmitters 2, which give the 
mobility. 

The "cells" of a cellular network are generally created as follows. The 
mobile customer receives signals from the network from any of a plurality of signal 
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transmitters. In known networks of this type, the customer receives signals from 
the transmitter providing the strongest signal. This is usually but not necessarily 
the nearest transmitter. The plurality of transmitters thereby effectively creates 
cells, the boundary of each cell being the point at which the cell's transmitter 
5 "hands over" to an adjoining transmitter because the signal of the adjoining 
transmitter becomes stronger at that point. 

It is not essential that the signal transmitters are all at permanently fixed 
locations. For instance, it is possible to use a mobile transmitter, even another 
mobile phone, as a signal transmitter to a mobile phone. That is, as long as it is 
10 not in use as a telephone, one mobile phone can act as a mobile "repeater" for 
another mobile phone. In this way, one can instal something to operate as a signal 
base station, even within a vehicle such as a bus. 

In each cell, there wilt be several factors affecting availability of 
communications bandwidth to the user. These will include facilities provided, such 
15 as the capacity of available bearers, together with the traffic load already carried in 
a cell. Hence, in Britain the available capacity to users driving on the M25 
motorway might be quite low, particularly at certain times of day, in spite of high 
capacity transmitters being availaole. Then in cells to either side of the M25 
motorway, although the transmitters may have much lower bandwidth 
20 specifications, the available capacity might be relatively high because of the lower 
population of users in those adjacent cells. 

It is possible to provide real-time pricing information to a user and a 
system for doing so in relation to a fixed network is set out in the specification of 
co-pending International patent application number W094/28683. However as the 
25 user moves from cell to cell of a mobile network, the real-time pricing information 
can quickly become out of date and/or inappropriate. 

According to a first aspect of the present invention, there is provided a 
charge control system for use in a cellular communications network infrastructure, 
wherein local charges are modifiable in response to current local traffic loading, the 

30 system comprising: 

i) monitoring means for monitoring current local traffic loading in the 

network; 

ii) a data store for storing historic traffic data related to cells of the network; 
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iii) data processing means for generating a local traffic-related parameter, 
dependent on the current traffic loading and the historic traffic data; and 

iv) charge setting means for setting the rate at which traffic is charged by the 
network in a local area thereof, the rate set by the charge setting means being 

5 controlled at least in part by said local traffic-related parameter. 

Embodiments of the invention may find application in fixed networks 
having an area-based management infrastructure, which therefore could be 
described as cellular. However, they are probably of more immediate relevance to 
networks which are designed at least in part for use by mobile users, such as the 

10 cellular mobile network provided in the UK by Cellnet. In this case, the historic 
traffic data usefully includes or comprises handover data, relating to historic 
handover patterns between cells. 

Because the charge-setting depends at least in part on historic traffic data, 
it is possible to introduce a learning behaviour in the way charges are set. 

15 Charge setting may be actually carried out in more than one way. For 

instance, it might be done by setting a field in a call record, during call set-up, to 
show an applicable charge rate for the duration of the call. In the known 
Cellnet mobile network, information specific to a user is usually stored at the 
Visiting or Home .Location Registers, Information about usage, which will be billed 

20 to a particular user, is collected there in the form of toll tickets. A particularly 
convenient way of collecting billing information in embodiments of the present 
information, so that the charge rate for a call is maintained throughout the duration 
of a call, including across cell boundaries, might be to set a field in the toll ticket, 
at call set-up, which indicates a charge band. That field need only be modifiable 

25 thereafter under extraordinary circumstances, or perhaps with the agreement of 
the user. A charge band may be one of, for instance, 100 contiguous charge 
bands to give sufficient flexibility in the pricing structure. 

Traffic will be carried, and charged, in different ways. A purpose of being 
able to set the charge rate is to influence the use of finite resources in a network. 

30 Depending on the acceiss technology used, the "finite resource" might be channel 
frequencies, available time slots or, in Code Division Multiple Access (CDMA), 
simply the number of users communicating in a common geographical area. 
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(It should be noted that although reference may be made herein to "calls", 
this should be taken to mean any connection using the network which can be 
expected to be billed. It therefore covers data transfer, telemetry and multimedia 
applications for instance, not necessarily involving voice.) 
5 Embodiments of the invention will find particular relevance in cellular 

mobile networks. 

Preferably, the charge control system further comprises reporting means 
to report current charge rate information to user equipment. For instance, it may 
broadcast current local charge rates to ail user equipment which is switched on. 
10 However, that approach uses a relatively high level of capacity. A charge rate 
report might be triggered by a user input, such as a specific request or simply 
putting their equipment in the "off hook" condition, to transmit the report just to 
that user. A third and perhaps best alternative is that the reporting means sends 
charge rate reports to each user whose equipment is switched on, in turn, using 
1 5 perhaps an existing control channel or, in digital links, an allocated time slot of the 
connection channel. The charge rate report could include a string of charge rates, 
each relevant to a different type of communication that the user might be 
interested in, such as both single and multiple channel charge rates. 

Current charge rate information can be used by the user in deciding 
20 whether or not to make a call. 

Preferably also, the charge control system will further comprise means to 
peg a local charge rate for the duration of a connection established by a user. This 
may be done as mentioned above, during call set up. The pegging is preferably 
maintained even if the user moves to a different cell. Alternatively, the system 
25 might notify any current users of impending charge rate changes. The users could 
then make a decision to terminate or postpone a connection. This alternative 
might only be used in unusual circumstances, such as heavy build of traffic in a 
cell during data download by a user, since it is likely to be preferred by the user 
that a connection can be continued at fixed rate, once started. 
30 Systems built according to embodiments of the present invention can 

control local charge rates so as to take into account not only the resources 
available at a customer's current location, but also the resources available at one 
or more potential locations for that customer. Preferably, the data processing 
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means, in generating a charge rate for a cell, calls up traffic loading data for that 
cell, and for its neighbours, and applies an algorithm which includes terms for 
traffic loading data at the customer's current location and at one or more potential 
locations for that customer. 
5 The data processing means may call up handover data giving at least a 

relative probability of handover to each of the neighbouring cells and use these 
relative probabilities to weight the importance given to the traffic loading data for 
each of the neighbouring cells in generating a local charge rate. 

Alternatively or additionally, systems according to embodiments of the 

10 present invention might take into account the current and future expected traffic 
loading in one cell, in the light of traffic which can be expected to be incoming to 
the cell, newly arising there, and perhaps also outgoing from the cell. 

A suitable form of algorithm might be used to generate the local traffic- 
related parameter by calculating a value taking into account available resources, 

15 expressed as Free Bandwidth (FBW), as follows: 

FBW = (total capacity of a cell A) 

- Yi iP^<^^' o'f handover from cell k into cell A) * (calls in progress in cell k) 

- average number of calls received in a time period in cell A 

20 

(The symbol " * " is used herein to indicate multiply.) 

The summation in the above will generally be over all the neighbouring 
cells k = 1,2,3... Usually, in known cellular networks for instance of the type 
provided by Cellnet in the UK, there will be six neighbouring cells. However, in 
25 some circumstances the probability of handover to a neighbouring call might be so 
low that it can effectively be ignored. This might for instance be the case for calls 
adjacent to the M25 motorway which map onto fields. 

To take into account loss of calls from cell A, a further term can be added. 
This will be a weighted value of the term: 

30 

(prob of handout or call termination in a time period)* (calls in progress) 



wo 97/37503 PCT/GB97/00923 



The actual charge rate set will of course be a function of FBW and could 
sinnpiy be an inverse relationship. However, it is extremely useful to be able to 
introduce a more complex relationship. This is because there will be coupling 
between the charge rates notified to users and the take-up rate, or extent to which 
5 users then choose to establish calls. Preferably then, the data processing means 
applies a selected function to FBW to generate the actual charge rates to be 
output. 

Preferably of course, this selected function can be modified, for instance 
in the light of experience or changing patterns of behaviour. 
10 The above algorithm for FBW can be further modified, as will be described 

below. Particularly, there may be added a term which prevents FBW rising above a 
threshold, the threshold being controlled by the neighbouring cell with the worst 
relationship between available capacity and probability of receiving handover from 
cell A. 

1 5 Although the charge rate might be for a unit of connection time, it could 

be set in different ways. The charge rate is simply for a communications resource. 
It could alternatively be for instance for a unit of bandwidth, or number of bits 
transmitted in a variable bit rate service. 

Embodiments of the present invention provide a practical, substantially 

20 real-time, control mechanism which not only controls the network charging 
mechanism but can be used by the network infrastructure provider to influence 
demand such that it is better optimised across the network rather than simply in 
relation to a single cell of the mobile network. The demand is influenced by 
supplying the price information to the customer in advance of the customer 

25 deciding to make a call. They may decide to wait until they reach a cell where the 
price is lower. This optimises demand because the cheaper calls will be those with 
more available capacity. It would also be possible to advise the customer of 
locations where the price will be lower and so directly encourage them to wait, or 
indeed to decide to move to such a location. 

30 Another advantage of embodiments of the present invention is that, 

because the available capacity of adjacent cells is taken into account, the 
customer can be effectively forewarned of call blocking if an adjacent cell is fully 
loaded. If only the customer's current cell is taken into account when a call is first 
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established, the call may later be blocked on handover to a neighbouring cell. 
Embodiments of the present invention can reduce the occurrence of that 
happening, at least between a neighbouring pair of cells. 

Embodiments of the present invention will now be described, by way of 
5 example only, with reference to the following Figures In which: 

Figure 1 shows schematically a cellular network infrastructure layout to 
which embodiments of the present invention will be relevant; 

Figure 2 shows schematically the management structure for cells of a 
cellular network; 

10 Figure 3 shows a schematic layout of a particular geographical scenario in 

which embodiments of the invention might be applied; 

Figure 4 shows an instance of bandwidth allocation in use of an 
embodiment of the invention; 

Figure 5 shows a family of curves which may be applied in setting a 
15 charge rate in response to current local traffic loading, in use of an embodiment of 
the present invention; 

Figure 6 shows an alternative family of curves to that of Figure 5; 
Figures 7 and 8 show the values used to generate families of curves 
according to thosg of Figures 5 and 6; 
20 Figure 9 shows a schematic network architecture with a charge control 

system according to an embodiment of the present invention; and 

Figures 10, 11 and 12 show flow diagrams of steps in use of a charge 
control system as shown in Figure 9. 

(Figures 3, 5, 6, 7 and 8 may show an extra, inadvertent vertical line. 
25 This is clearly not intended to be part of any of the Figures involved and should be 
ignored.) 

Referring to Figure 1, a cellular communications network is so called 
because communications are provided to a mobile user 10 from transmitters 2 
which are distributed over the space through which the user might move, for 
30 instance by road 11. Each transmitter effectively creates a cell 6, 7, 8, within 
which the user 10 will receive communications from that one transmitter 2. As 
the user 10 moves, however, they are likely to move towards a different 
transmitter 2 until, at some point, the signal from the different transmitter 
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becomes stronger than that from the original transmitter 2. At this point, the user 
10 moves effectively into a different cell 6, 7, 8, now served by the different 
transmitter 2 instead of the original transmitter. This is known as "handover". 

The transmitter 2 may provide the whole communication path between a 
5 user 10 and a far end connection point. However, for long distance traffic, the 
transmitter 2 is more likely to provide only a link from the mobile user 10 to a fixed 
communications network 1 , such as the Public Switched Telecommunications 
Network. 

The fixed (broadband) network 1 is the main carrier of long distance traffic 

10 and is represented for the purposes of this example to consist solely of Digital 
Main Switching Units (DMSUs) 3 which are nearly fully interconnected. Houses 4, 
off ices, 5 and other buildings etc. are assumed to be connected in known manner 
to an appropriate node of the fixed network 1 . 

Where a mobile network is connected to a fixed network 1 , it is usually 

1 5 the case that both networks will have their own billing and charging system. The 
operator of a mobile network leases capacity from the fixed network 1 for carrying 
the long distance section of connections between mobile users. The operator of 
the fixed network 1 will issue bills for the leased lines to the operator of the mobile 
network in the same way as for any other leased capacity customer. Traffic which 

20 terminates in the fixed network on the other hand, will be monitored and billed 
according to the agreement between the two network operators. 

In known cellular networks, there are provided large 10 km diameter) 
macro cells 6 and smaller (- 500m diameter) micro cells 7. The former provide 
country wide coverage but a low bandwidth, the latter service local 'hotspots' with 

25 higher bandwidth available. Additional services are available through much higher 
bandwidth, small pico cells 8 - typically only a few meters across. These are 
assumed to be located in offices 5 and at special location points such as garages, 
railways stations, motorway service stations, shopping centres etc. (All radio cell 
transmitters 2 are connected in known manner to their local fixed network node.) 

30 Referring to Figure 2, (in which the cells 22 are shown in a stylised 

fashion without showing the different cell sizes) for management purposes the 
cells are clustered. Although in Figure 2, the clusters are only of five and six cells, 
clustering is usually done into groups of seven cells per cluster. Each cell has a 
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base transceiver station 2 and each cluster is managed by a base station controller 
(BSC) 20. The management structure is hierarchical and above the BSCs sit 
mobile switching centres (MSCs) 25. (There are approximately half a dozen of 
these in the Cellnet network for the UK.) 
5 The network has a billing system 23 of known type, accessed by the 

MSCs 25, and one or more home location registers 24 and visitor location registers 
26, also of known type. The home and visitor location registers are used to locate 
the nearest BSC 20 for an incoming call to a mobile user who could be in any cell 
22 of any cluster in the network. 
10 At least some of the MSCs 25 are connected to exchanges (not shown) of 

a fixed network 1 which carries long distance traffic between mobile users. 

Referring to Figure 3, a specific example of dynamic charging according to 
an embodiment of the invention might be as follows: 

average number of calls received in one time period = 2, 
1 5 number of calls in central cell = 6 

total capacity of each cell = 1 6. 

In this specific case a cluster of seven cells 22 occurs at the crossing of a 
main road 32 and a minor road 33. The associated probabilities of movement from 
20 neighbouring cells into the central cell <A) are obtained from the underlying 
geography or handover information, together with the number of calls in progress 
in the neighbouring cells. 

The number of calls in progress in each neighbouring cell, and the 
probability of handover to cell A, is as follows: 
25 (a) 8 calls in progress - probability of handover 0.20; 

(b) 3 calls in progress - probability of handover 0.00; 

(c) 6 calls in progress - probability of handover 0.02; 
Id) 10 calls in progress - probability of handover 0.20; 
le) 10 calls in progress - probability of handover 0.00; 

30 (f) 5 calls in progress - probability of handover 0.02. 



FBW for the cell of interest, cell A, may be calculated as follows:- 
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FBW = total capacity of cell A 

- calls in progress 

- Xtprob of handover from cell k to cell A)* (calls in progress in 
cell k) 

5 - average number of calls received in cell A in a time period. 

The summation in the above is over all the neighbouring cells k = (a), 
|b),{c), (d), (e) and (f). Therefore in this case we have: 

10 FBW in cell A = 16 - 6 - (8*0.2 + 3*0 -f 6*0.02 + 10*0.2 + 10*0 

+ 5*0.02) - 2 
4.18 

Hence the bandwidth is allocated as shown in Figure 4, That is: 

15 6 channels 40 to calls in progress 

3.82 channels 41 to space for handovers 

2 channels 42 to incomings 

4.18 channels 43 to free bandwidth 

20 (Although this result is a mathematical one, used in price setting, it will be 

realised that in the "real world" the number of channels allocated would probably 
actually be an integer. Hence, 4 channels would be allocated to space for 
handovers and 4 channels would be allocated to free bandwidth.) 

The probability of handover from one cell to another can be calculated in 

25 different ways. For instance, the expected number of handins from each cell can 
be calculated in one of three ways: 

(i) store information on the number of handovers between cells, and use the 
average over a certain time interval for the number of handovers expected; 

(ii) store information on the probability of calls in each cell handing over to 
30 each neighbouring cell, then: 

expected number of handovers = probability of handover* number of calls; 



WO9t/37503- PCr/GB97/00923 



(iii) use positioning information and speed information to build a list of calls 

which are likely to result in a handin to the cell of interest. The amount of 
calls in this list is then the number of expected handins. 
Systems such as the satellite based Global Positioning System (GPS) are 
5 already known which can provide location information to an accuracy of perhaps a 
few metres. This is easily sufficient to support at least a list of calls likely to result 
in a handin to a macrocell 6 or a microcell 7, simply by monitoring position 
information at selected intervals. Another positioning system is that known as 
"Datatrak". 

10 In a CDMA system 'soft-handover' can occur, where a call may be 

received at more than one base station simultaneously. A call that is set up in the 
soft-handover region could be offered at the price of the strongest signal that it's 
receiving. Alternatively calls that are managed in the soft handover region could 
be made more expensive as they are in effect using the resources in more than one 

1 5 cell at the same time. 

Note there are potential, additional modifications of the free bandwidth 
formula. For instance, depending on the time interval between FBW calculations 
and the variance of handout and call termination values, it may be worth taking 
into account the loss of calls which were in progress at the beginning of a time 

20 period. To do this, there can be added some weighting of the term: 

(prob of handout or call termination in a time period)* (calls in progress) 

If the time interval between FBW calculations (and therefore price re- 
25 evaluations) is long, then by assuming all the calls in progress at the beginning of 
the time period last for the duration of the time period we are over-constraining the 
available bandwidth. A similar situation arises if we have a main road for example 
where the stream of handovers is steady. Generally though the call termination/ 
handover rates will have enough fluctuation and the time period can be made 
30 sufficiently small that this term need not be used. 

One can also impose the restriction that 




•V. 
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FBW < min 



no of free channels in cell k 



prob of moving into cell k 



over neighbouring cells k=1,...6 



This prevents setting up more calls in the cell than the cell is likely to be 



5 able to hand over. However, this term will not normally be needed where each cell 
leaves enough space for "hand-ins". 

Price is determined from FBW using a cost function. The exact cost 
function can be refined by considering the consumer response to different prices - 
this data on how the price affects probability of customers making a call can be 
10 stored by the base station and should be updated at regular intervals. 

Although the actual pricing strategy will be determined dynamically 
according to the consumer response, the range of cost functions could be 
represented by curves of the forms shown in Figures 5 and 6. Referring first to 
Figure 5, the cost function could be of the form: 



cost = k* ( 1 - ) + CI 
where: X is FBW; 

CI is the cost of the cheapest call, when the free bandwidth is the total 
number of channels because there are no calls in progress in the cell or its 
20 neighbours and no incoming calls are expected; 

g is a parameter to set the shape of the curve, the different curves 50 of 
Figure 5 having different "g" values; and 

"k -h CI " is the maximum cost of initiating a call, when the free 
bandwidth tends to zero. 

25 Referring to Figure 6, alternatively the cost function could be exponential, 

having the general expression: 



30 where: b is the charge for a call as FBW tends to infinity; 

k + b is the maximum cost of initiating a call, as in the "k + CI 
expression above; and 



15 



cost = k Exp ( - a FBW) + b 
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a determines the shape of the curve. 

In the case of "b", it might be noted that even at 16 free channels, the 
cost approximates to "b". Putting in the values: 

5 

cost = k Exp (-16a) + b 

Referring to Figures 7 and 8, the values used to generate a family of 

curves according to those of Figures 5 and 6 can be seen. 
10 In Figure 7, "k" and "CI" (expressed as "d" in Figure 7) are given the 

values 5 and 0.25 respectively. The family of curves is shown for values of "g" 

from 0.25 to 2.75. 

In Figure 8, "k" and "b" are given the values 5 and 0.25 respectively. The 

family of curves is shown for values of "a" from 0.1 to 0.5. 
1 5 The cost is chosen so that in conjunction with the consumer response 

values one would expect a certain proportion of the free bandwidth to be used in 

initiating calls in that time step. The actual proportion would be a compromise 

between maximising use of bandwidth and damping oscillatory effects induced by 

the pricing. 

20 The function used to derive cost from available bandwidth can of course 

be selected to suit the circumstances. The shape of the uppermost curve 51 in 
Figure 5 may for instance be found to have a buffering effect as available 
bandwidth gets low because the cost rises early as the available bandwidth goes 
down and will start to inhibit users from establishing new connections while there 

25 is still significant bandwidth remaining. 

Suppose in the specific case outlined above, where the free bandwidth in 
Cell A is 4.18, we have the selected cost curve 61 of Figure 6, then the 
corresponding price offered to users wanting to initiate calls in the central cell is 2 
units. 

30 The cost formulae above work from the free capacity in a current cell for a 

user, modified by the amount of incoming traffic which might be expected from 
neighbouring cells and from new calls originating. It is possible to use a formula 
which starts instead with the free capacity the current cell but modified by the 
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expectation of the user moving into a cell with different available capacity. This 
might be formulated as follows. 

The pricing information is based on a charge rate for the user's 
circumstances, depending on the free capacity in the current cell, weighted in 
5 relation to free capacity in adjacent cells. The cost of a connection set up based 
on that charge rate will then equal the length the connection is in place, times the 
charge rate selected (just as in the previous examples). 
This can be set out arithmetically as follows: 

6 

P = C -f F (Co) -h ^ Wn * F {Cn> 

n=l 

1 0 where 

P = Price per unit time 

C = Basic cell change 

F (Co) = function "F" of free capacity in current cell 

Wn * F(Cn) = weighting factor for adjacent cell n multiplied by a function 
15 of the free capacity in adjacent cell n 

The cost of a connection established at time T1 and disconnected at time 
J2, for the customer, will then be P x (T2 -T1 ). 

The basic cell charge, "C", might be fixed for all cells of a network, and 

20 might indeed be the same for all the cells. However, it might also be controlled to 
modify price information in a global manner, for instance, it might be raised at 
times of peak traffic in a network. Hence "C" can be used to influence traffic in 
accordance with global factors rather than factors local to a single cell and its 
immediate neighbours. 

25 The function of the free capacity in the current cell, F (Co), will be 

selected by the network operator to influence demand appropriately. It will of 
course normally be an inverse or negative function, so that "P" increases as free 
capacity decreases. 

The functions of the free capacities in the neighbouring cells, "F (Cn)", 

30 may in practice repeat the same functions as for the current cell, but each 
neighbouring cell is also allocated a weighting factor "Wn" selected according to 
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the probability that the customer will move imo that cell during progress of a 
connection. 

In the above it has been assumed that there are 6 cells adjacent to the 
current cell, each having a weighting factor. It is possible to take into account 
5 probability of call handover to only selected adjacent cells, for instance one or two 
particular adjacent cells. For instance, should the user be travelling on the M25 
motorway, call handover is extremely likely to only two adjacent cells. Therefore 
the price will be determined in practice by the basic charge of the current cell, a 
function of its free capacity and the weighted functions of only two of the 
10 adjacent cells. 

The weighting factors can of course be selected in any appropriate 
manner. However, it may be particularly useful to use historical demand data to 
assign weighting factors which will reflect accurately the probability of a customer 
moving in a particular direction, and therefore the probability of each neighbouring 

15 cell receiving handover. This will of course be time-related. 

It is possible to use the weighting factors to reserve capacity in a 
neighbouring cell. This is possible because a high weighting factor will indicate 
high probability of handover. Hence, it would be possible to set a threshold for the 
weighting factors, above which capacity is automatically reserved in the relevant 

20 neighbouring cell. 

In the equation for "P" given above, there is no weighting factors given for 
the function of free capacity in the current cell, "F (Co)". There is no reason a 
weighting factor, "Wo", should not also be used for the current cell, and indeed 
this provides move flexibility in the algorithm. 

25 The charging information could be quantised in time to simplify the billing 

information. For example the charge is set for the next 1 minute. All calls set up, 
say between 12:00 and 12:01 are charged at fixed price. Then there may be a 
different price for calls set up between 12:02 and 12:03. This would apply across 
a cell, a cluster of cells or a group of cells such as those controlled by a Mobile 

30 Switching Centre (MSC). In general each cell would have its charge rate banded, 
say 1p to lOOp or 100 charge bands. There may alternatively be no upper limit 
set so as to allow for inflation. 
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As described above, the charge rate is obviously applicable to cost per unit 
time of single channel calls. However, the network is likely to be able to provide 
multi-channel connections such as concatenated time slots or multiple access 
codes. These could be charged at a multiple of the single channel rate, which 
5 multiple may or may not be an integer. Because the management of connections 
using multiple channels is likely to incur lower efficiency. It may be reasonable to 
charge a premium for such connections. That is, reserving a multi-channel 
connection and estimating the impact on traffic is likely to be clumsier than 
carrying out the same operations for users with single channel connections. 
10 For multiple channel calls, it is possible that the number of channels may 

change while the call is in progress. This change may be initiated by the network 
due to congestion or diificuity of handover, or it may be initiated by the user 
wanting a change in provided bandwidth. It is possible to record the total number 
of channels used throughout the duration of a ' call, and charge the user 
15 accordingly. For user-initiated bandwidth changes, there may be limitations, such 
as not allowing a bandwidth great enough actually to affect the charge rate. 

Dynamic charging could also be used in a packet-switched network where 
the user sends a varying rate of information. Using Asynchronous Transfer Mode 
(ATM) terminology, the cost to the user would be equivalent to the cost of the 
20 "effective bandwidth". This takes into account average required data rate and 
variability and ensures certain quality of service parameters are satisfied over all 
calls. In the same way as in multiple channel allocations, the value of the effective 
bandwidth will relate to some multiple of the cost value. 

In ATM, although it would not be possible to predict the rate at which the 
25 user would send information, the charging information provided to them, for 
instance for a single channel, would still provide an indicator of relative cost to the 
user for that particular cell and current traffic load. 

Dynamic charging could also be used for assymetric services, where the 
uplink and downlink data rates do not need to be the same. An example of this 
30 could be using the Worldwide Web from a mobile computer. Most of the data 
transfer is downlink, that is from the base station to the mobile computer. In 
dynamic charging, it would be possible to charge for the total number of channels 
used, regardless of whether they are uplink or downlink. Altematively, the two 
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directions could be charged at differertt rates, depending on the relative number of 
channels. 

Price information can be supplied to customers by known means, such as 
via Simple Message Service (SMS) in GSM or D channel in ISDN. 

5 

Installation Architecture 

The arithmetic calculation of the price per unit time, ''p", which will be 
notified to the mobile customer, can be done by any convenient means. 
Nowadays however it will usually be embodied in software and will sit in relation 

10 to the network at a point where it can receive information on free capacity in the 
cells of the network, or at least in the cell where a call attempt is to be made, and 
in its neighbouring cells. 

The dynamic pricing regime described requires that a cell be aware of the 
traffic loading in its neighbouring cells. As most cellular networks are hierarchical 

15 in their management structure, as is the structure shown in Figure 2, it will be 
better that the pricing application is distributed through the network so that when 
a boundary between areas controlled by lower level nodes is encountered the 
request for information is passed to a higher level node responsible for a larger 
area. 

20 Alternatively the network could be designed so that these boundaries are 

aligned to hard geographical boundaries or even that discreet dynamic pricing 
environments are located through the network in areas of high demand. 

Referring to Figures 2 and 9, in a network with a management 
infrastructure in which clusters of base transceiver stations IBTS) 2 are managed 

25 by a base station controller (BSC) 20, pricing within the cluster could obviously be 
managed by the BSC 20, This is therefore where a charge control system 91 for 
use in embodiments of the present invention might sit. At the boundaries of 
clusters, the pricing process could be carried out by referring up to the mobile 
switching centre (MSG) 25, or by linkage 97 between the BSCs 20. Similarly at 

30 MSG boundaries, linkage 98 between MSCs 25 allows the exchange of 
information such as traffic or price information. 

Once a charge rate has been calculated and set for a user connection, in a 
transaction involving a call record it will be output to a billing system 23 of known 
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type for logging in the appropriate call record. Billing systems 23 in known cellular 
networks are usually interfaced at the MSC level. 

Referring to Figure 9, the lowest level in a cellular network that usually 
has the necessary traffic flow data to provide to a charge control system 91 is at 
5 the base station controller 20. This is a small switch with reasonable computing 
power that controls frequency allocation and handovers between base transceiver 
stations 2 under its control. It is the point of control of the radio interface and 
consequently would be a good point at which to store historical handover data to 
produce time variant data to feed into the price information. 
10 Other suitable points where the software might sit, or at least obtain the 

necessary information, might of course be different for different networks, and for 
different network operators or for different equipment manufacturers. However, 
networks will generally be provided with traffic monitoring capability at the cell 
level since it is important for planning network capacity updates. Embodiments of 
1 5 the present invention simply exploit that existing traffic monitoring capability. 

The charge control system 91 itself comprises monitoring means 92 for 
monitoring traffic in the cells of its cluster, a data processor 94 for generating a 
charge rate on the basis of current and historic traffic data, data stores 95, 96 for 
holding the current and historic traffic data, and charge setting means 93 for 
20 outputting a charge rate generated by the data processor 94. The charge rate may 
be output just to the user(s) or to the user{s) and to a billing system 23, depending 
on the charging mechanism to be applied. 

Charge control systems 91 may be connected at the BSC level and at the 
MSC level in the network, as shown, or may reside at only the MSC level, the 
25 charge control system residing at the BSC level for instance being replaced simply 

by monitoring means 92. 

When a user in a cell 22 wants to set up a connection in the mobile 
network, he/she puts their mobile telephone set in the off-hook condition. This 
sends a signal, using a common control channel, to the base station controller 20 
30 for the relevant cell cluster. Normally, the base station controller 20 would then 
assign a vacant channel (for instance a frequency or a time slot) from the BTS 2 to 
the mobile handset and subsequently establish an appropriate connection to the 
call destination. This includes the triggering of a toll ticket for the duration of the 
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call, which toll ticket is subsequently stored at the home or visitor location 
registers 24, 26 for subsequent use in billing the customer. 

In embodiments of the present invention, the signalling in the control 
channel prior to call set up may also trigger the delivery of price information to the 
5 user. This price information is provided by the charge control system 91 and may 
be delivered to the user by means of the common control channel, A connection is 
not then set up to the call destination until the user has confirmed that they wish 
to go ahead. Alternatively, the price information might be delivered to the user by 
means of the channel assigned by the BSC 20. As mentioned above, 
10 communication at this stage can be made by any convenient means which the 
control or assigned channel can carry and may for instance be compatible with a 
relevant control signal format, or be by Simple Message Service or by the D 
channel in ISDN. 

The base station controller alerts the charge control system 91 when it 

1 5 receives the initial contact via a control channel from the user. The charge control 
system 91 runs an application at the data processor 94 to determine the current 
charge rate for the cell 22 where the user is located. The application applies the 
selected algorithm(s) to calculate the FBW (as described above) and applies a 
selected cost function to arrive at a price for the user. The data the algorithm and 

20 cost function are applied to is taken from two locations in the data store 95, 96. 
One of these stores current traffic data and the other stores historic traffic data for 
the cell, which will usually incorporate a time dependent factor such as time of 
day. The charge control system 91 will also therefore require time information in 
order to apply the historic traffic data correctly. Preferably, it will obtain this 

25 information from a centralised source in the network, to avoid discrepancies arising 
between cell clusters or geographical areas. 

The charge control system 91 will now output a unit price which the BSC 
20 sends to the user. If the user decides to go ahead at that price, the charge 
control system 91 is triggered to send the unit price data to the home or visitor 

30 location register 24, 26 for the user, where it is captured in a field of the toll ticket 
for the connection, for subsequent use in billing the user. 

(As decribed above, the user may pay directly in some manner for the call 
and the use of the toll ticket field as described is optional. However, the charge 
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control system 91 will output the unit price then directly to the appropriate 

charging mechanism.) 

As can be seen in Figure 9, information flow in respect of delivering 
pricing information as described needs to be at least partially two-way. There will 
5 be information delivered upwards by the base transmitter stations 2 concerning 
traffic loading and mobility information. Generally, information passed up from the 
BSCS 20 to the MSCs 25 will be information relevant to the network as a whole. 
Information passing downwards will generally be charging information for the user. 

There also needs to be some information transmission between elements 
10 at the same level in the network. This will occur for instance where the user is 
located in a cell at the edge of a cluster. Data for more than one cluster will then 
be necessary before a charge control system has sufficient information on which 
to base a charge calculation. BSCs 20 and/or MSCs 25 will then have to exchange 
current traffic load and historic information amongst themselves. 
1 5 Embodiments of the invention could be used for non-real time services 

such as E-mail while voice telephony is maintained at a fixed rate. This is because 
users may not care greatly when non-real time services are delivered and this could 
take place in period of low demand on the network or when people move into cells 
with free capacity. 

20 A system such as MONDEX could be used to collect payment. Therefore 

no bills would have to be produced. Billing information could be collected on the 
mobile user's equipment and/or in the network. 

Referring to Figure 10, together with Figures 2 and 9, a flow chart setting 
out steps in operation of a system according to a "centralised" embodiment of the 
25 present invention, in which the full charge control system 91 sits only at the MSC 
level in the network, is as follows: 

STEP 100: 

Monitoring means 92 for each BSC 20 monitors substantially real time traffic 
30 information for each cel. 22 provided by the relevant BTSs 2 at regular time 
intervals, say 15 seconds; 



STEP 105: 
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Monitoring means 92 for each MSG 25 monitors substantially real time traffic 
information for each cell cluster, provided via the relevant BSCs 20 at said regular 
time intervals; 

5 STEP 110: 

The traffic information provided by the monitoring means of the BSCs 20 and the 
MSCs 25 is transmitted to the current traffic data store 95 of the charge control 
system 91 of the MSG 25; 

10 STEP 115: 

The transmitted traffic information is stored by the current traffic data store 95 of 
the MSG 25 as a rate per time interval; 

STEP 1 20: 

15 The data processor 94 of the charge control system 91 of the MSG 25 takes 
inputs from its associated current and historic traffic data stores 95, 96 and sorts 
the data to assess where data pertaining to any cell is missing with regard to each 
of its neighbours. Where necessary, the data processor 94 will trigger a request 
for current and historic traffic data from a neighbouring MSG 25 to deal with cells 

20 at the edge of clusters which themselves lie at the edge of the region the subject 
MSG 25 has direct data for; 

STEP 125: 

The data processor 94 calculates a charge rate per cell 22, according to an 
25 algorithm for assessing FBW such as described above, together with a cost 
function, again such as described above; 

STEP 130: 

The charge setting means 93 outputs a charge rate for each cell 22 to two 
30 locations, these being to the BSG 20 for any current user (that is, a user with their 
mobile equipment switched on), and to the home and/or visitor location register 
24, 26 for any current user; 
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STEP 135: 



Each BSC 20 receiving the charge rate transmits the information to each current 
user via their BTS 2 and an appropriate channel, such as via a common control 
channel or via a dedicated time slot in their signalling channel for example. The 
5 charge rate will be notified to any user who has not already established a 
connection channel. (It may optionally also be notified, for instance via a display 
panel on their equipment, to a user who has already established a connection 
channel but it will not affect the charge rate of any call in progress except under 
exceptional circumstances predetermined by the network or service operator and 
10 agreed with the user beforehand); and 

STEP 140: 

The home and/or location registers 24, 26 receiving the charge rate information 
store the information. 



The reason that a user who has already established a connection channel 
does not suffer a change in charge rate, although the home and/or visiting location 
registers store an updated charge rate, may be because the charge rate for a 
connection is established at call set up, using the charge rate information stored at 

20 the home and/or visiting location register at that time. That is, the call record is 
given that charge rate information and is not subsequently updated. 

If call charges are to be applied differently, for instance by deducting 
MONDEX credit in real time, or the like, it may be necessary for the charge control 
system 91 to put a positive bar on changing charge rate information at the home 

25 and/or visiting location register for users where a connection is already in progress. 
However, this is relatively easy for the MSC 25 to control since the MSG 25 will 
have the relevant real time traffic data, as stored in its data store 95, such that it 
can send only update data for current users without connections in progress. 
Alternatively, this could be done at BSC 20 level, or indeed at the home and/or 

30 visitor location register itself. 

Referring to Figures 1 1 and 1 2, together with Figures 2 and 9, the 
equivalent flow chart to that above, but for the less centralised embodiment of the 
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invention shown in Figure 9 in which there is a charge control system 91 at each 
BSC 20 as well as at each MSG 25, is as above: 

STEP 1 100: 

5 Monitoring means 92 for each BSC 20 monitors substantially real time traffic 
information for each cell 22 provided by the relevant BTSs 2 at regular time 
intervals,, say 1 5 seconds; 

STEP 1 105: 

10 Monitoring means 92 for each MSG 25 monitors substantially real time traffic 
information for each cell cluster, provided via the relevant BSCs 20 at said regular 
time intervals; 

STEP 1110: 

15 The traffic information provided by the monitoring means of the BSCs 20 and the 
MSCs 25 is transmitted to the current traffic data stores 95 of the charge control 
systems 91 of the MSG 25 and the neighbour BSCs 20 where their monitoring 
means 92 monitor the relevant traffic; 

20 STEP 1115: 

The traffic information is stored in the current traffic data stores 95 for said MSG 
25 and BSCs 20; 

STEP 1 1 20: 

25 The charge control system 91 of the MSG 25 signals any neighbouring MSG 25 to 
which the current traffic data will be relevant, and the neighbouring MSG 25 stores 
it in the current traffic data store 95 of its charge control system 91 ; 

STEP 1125: 

30 The data processors 94 of the charge control systems 91 of the MSG 25 and the 
BSCs 20 take inputs from their associated current and historic traffic data stores 
95, 96. If data for any cells is missing, because data for neighbouring cells is held 



wo 97/37503 



24 



PCt/GB9l/00923 



by a neighbouring BSC 20 or MSG 25, then the data processors 94 poll the 
appropriate BSC 20 or MSC 25 to complete their data sets as needs be; 

STEP 1 1 30: 

5 The dfita processors 94 calculate a charge rate per cell 22, according to an 
algorithm for assessing FBW such as described above, together with a cost 
function, again such as described above; 

STEP 1135: 

10 The charge setting means 93 of the BSCs 20 output a charge rate for each cell 22 
to the home and/or visitor location register 24, 26; 

STEP 1140: 

If there is already a call (connection) in progress, then there is no change at the 
1 5 home and/or visitor location register 24, 26 for the relevant user but otherwise the 
charge rate is stored; and 

STEP 1145: 

The charge setting means 93 of each BSC 20 transmits the information to each 
20 current user via their BTS 2 and an appropriate channel, such as via a common 

control channel or via a dedicated time slot in their signalling channel for example. 

The charge rate will be notified to any user who has not already established a 

connection. channel. (It may again optionally also be notified, for instance via a 

display panel on their equipment, to a user who has already established a 
25 connection channel but it will not affect the charge rate of any call in progress 

except under exceptional circumstances predetermined by the network or service 

operator and agreed with the user beforehand). 

The second system described above involves more duplication of 
30 processing capacity but there is less transfer of data on the network and there will 
be more resilience in the case that data is lost. 

It may be preferred in the second system that the charge control system 
91 for each MSC 25 only calculates a charge rate for cells at the edge of clusters 
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which in turn are at the edge of the area for the relevant MSG 25. This would 
reduce the total processing capacity provided. 

In an alternative system, the processing capacity need only be provided at 
the level of the BSCs 20. Where information for neighbouring cells is missing for a 
5 particular BSC 20. it can in most circumstances get the information directly from 
the relevant neighbouring BSC 20. 

It will clearly be important to be able to update the historic traffic data 
since use patterns will change over time. This can be done by using the current 
ti^affic data and monitoring it over significant periods. For instance, the daily traffic 
10 pattern can be monitored over a period of six months, in a weekly cycle. If there 
is a significant change over that period, then the historic traffic data being used 
can be updated. This provides a learning mechanism for the system. 

A time interval of fifteen seconds is mentioned above as the repetition rate 
for monitoring current traffic data. This is not mandatory but is merely selected as 
1 5 a time interval which gives the user a reasonable time in which to make a decision 
over whether to establish a connection. In practice, it may be preferred to reduce 
the time interval and update the user more frequently, or to increase the time 
interval and so reduce processing load and network capacity used in transferring 
data. 

20 Data may be transmitted to users individually, rather than by a broadcast 

mechanism, to reduce network traffic. This also allows the data to be tailored to 
each user, e.g. providing customised information. 
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CLAIMS 

1 . A charge control system for use in a cellular communications network 
5 infrastructure, wherein local charges are modifiable in response to current local 

traffic loading, the system comprising: 

i) monitoring means to monitor current local traffic loading in the network; 

ii) a data store to store historic traffic data related to cells of the network; 

iii) data processing means arranged in operation to generate a local traffic- 
10 related parameter, dependent at least in part on the current traffic loading in a local 

area of the network and the historic traffic data pertaining to that local area; and 

iv) charge setting means arranged in operation to set the rate at which traffic 
is charged by the network in said local area thereof, the rate set by the charge 
setting means being controlled at least in part by said local traffic-related 

1 5 parameter. 

2. A system according to claim 1 , wherein the charge setting means 
comprises a data store, or access to a data store, in which is loaded an updatable 
algorithm for applying to the local traffic-related parameter to generate the charge 

20 rate set by the charge-setting means. 

3. A system according to either preceding claim, wherein the network is at 
least in part a mobile network and the historic traffic data comprises, at least in 
part, handover data, relating to historic handover patterns between cells of the 

25 network. 

4. A system according to any one of the preceding claims wherein the 
monitoring means is arranged in operation to monitor current local traffic loading in 
respect of cell clusters, each cell cluster comprising a central cell together with the 

30 neighbouring cells from which the central cell would receive handover, the 

monitoring means, in operation, storing or outputting data sets, each data set 
relating to the cells of one cell cluster. 
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5. A system according to any one of the preceding claims, further comprising 

means to output the rate set by the charge setting means to user equipment 
connected to the network. 

5 6. A system according to any one of the preceding claims, wherein the 

network is provided with an area-based management infrastructure, comprising 
base station controllers for controlling handover between cells of each cluster, the 
monitoring means being provided by the base station controllers. 

7. A system according to any one of the preceding claims, further comprising 
means to update the charge rate set by the system at regular intervals, and means 
to maintain a single charge rate applied by a billing system to any chargeable 
connection already established in the network before the end of one of said 
intervals, 

8. A system according to claim 7 wherein the means to maintain a single 
charge rate comprises means for setting a charge rate field in a call record for the 
chargeable connection, which means is triggered by connection set-up. 

20 9. A system according to any one of the preceding claims, wherein the 

monitoring means has an output to the data store for historic traffic data and the 
historic traffic data is periodically refreshed such that the system has a learning, or 
adaptive, capacity. 
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